Claims 



1 1 . A method for configuring a bus system having a plurality of bus segments with 

2 bus master devices and slave devices connected thereto, the bus segments 

3 connected by bus bridges, each bus bridge having a bridge ID, a plurality of 

4 internal registers and an address bitmap for controlling information flow through 

5 the bridge, the method comprising: 

6 (a) walking the bus system to discover the bus topology and the bus bridges 

7 that form that topology; 

8 (b) assigning a bridge ID to each discovered bridge; and 

9 (c) entering information into internal registers and address bitmap of each 

10 discovered bridge to control the flow of information between bus 

11 segments. 

1 2. The method of claim 1 wherein the bus topology is a tree configuration and step 

2 (a) comprises performing a recursive procedure that configures each branch of 

3 the tree. 

1 3. The method of claim 1 wherein the bus system has an address space and 

2 wherein step (a) comprises: 

3 (al ) probing the address space for slave devices. 

1 4. The method of claim 3 wherein step (a1 ) comprises: 

2 (a1a) checking for a duplicate slave address when a slave device is located. 

1 5. The method of claim 4 wherein step (a1 ) comprises: 

2 (a1 b) inserting a slave address of a located slave device into a global address 

3 bitmap if the slave address is not a duplicate; and 



42 



4 (a1 c) inserting the slave address into a tunnel list if the slave address is a 

5 duplicate. 

1 6. The method of claim 5 wherein step (a1 ) further comprises 

2 (aid) repeatedly probing the address space for upstream bridges when no slave 

3 device is located. 

1 7. The method of claim 6 wherein step (b) comprises assigning a bridge ID to each 

2 located upstream bridge. 

1 8. The method of claim 7 wherein step (a1 ) further comprises 

2 (a1 e) repeatedly probing for downstream bridges when no further upstream 

3 bridges are located in step (aid). 

1 9. The method of claim 8 wherein step (b) comprises assigning a bridge ID to each 

2 located downstream bridge. 

1 10. The method of claim 9 wherein step (c) comprises entering information into 

2 internal registers and address bitmap of at least one downstream bridge when no 

3 further downstream bridges are detected in step (ale). 

1 11. The method of claim 1 further comprising: 

2 (d) walking the bus system to discover upstream bridges; and 

3 (e) entering information into internal registers and address bitmap of each 

4 discovered upstream bridge to control the flow of information between bus 

5 segments. 
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1 1 2. The method of claim 1 wherein step (b) comprises setting the bridge ID of all 

2 bridges to a predetermined bridge ID upon reset and successively configuring 

3 each bridge by sending commands and data to the predetermined bridge ID. 

1 1 3. The method of claim 1 wherein step (b) comprises connecting all bridges on the 

2 same hierarchical level so that only one bridge at a time responds to the 

3 predetermined bridge ID. 

1 14. The method of claim 13 wherein all bridges on the same hierarchical level are 

2 connected in a daisy chain configuration. 

1 1 5. The method of claim 1 4 wherein a bridge in the daisy chain configuration enables 

2 the next bridge in the daisy chain configuration to respond to the predetermined 

3 bridge ID when the bridge is assigned a bridge ID other than the predetermined 

4 bridge ID. 

1 1 6. The method of claim 1 wherein at least some of the bridges are bi-directional 

2 bridges comprised of two unidirectional bridges connected in parallel and 

3 wherein step (b) comprises giving the two unidirectional bridges different bridge 

4 IDs. 

1 17. The method of claim 1 further comprising: 

2 (f) providing additional information to each bridge to enable the bridge to 

3 operate with a deterministic arbitration protocol. 

1 1 8. Apparatus for configuring a bus system having a plurality of bus segments with 

2 bus master devices and slave devices connected thereto, the bus segments 

3 connected by bus bridges, each bus bridge having a bridge ID, a plurality of 
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4 internal registers and an address bitmap for controlling information flow through 

5 the bridge, the apparatus comprising: 

6 a configuration host that walks the bus system to discover the bus 

7 topology and the bus bridges that form that topology; 

8 a mechanism that assigns a bridge ID to each discovered bridge; and 

9 a mechanism that enters information into internal registers and address 

10 bitmap of each discovered bridge to control the flow of information between bus 

11 segments. 

1 19. The apparatus of claim 18 wherein the bus topology is a tree configuration and 

2 the configuration host performs a recursive procedure that configures each 

3 branch of the tree. 

1 20. The apparatus of claim 18 wherein the bus system has an address space and 

2 wherein the configuration host comprises a mechanism that probes the address 

3 space for slave devices. 

1 21 . The apparatus of claim 20 wherein the configuration host comprises a global 

2 address bitmap and a mechanism that uses the global address bitmap to check 

3 for a duplicate slave address when a slave device is located. 

1 22. The apparatus of claim 21 wherein the configuration host comprises a 

2 mechanism that inserts a slave address of a located slave device into the global 

3 address bitmap if the slave address is not a duplicate; and inserts the slave 

4 address into a tunnel list if the slave address is a duplicate. 
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1 23. The apparatus of claim 22 wherein the configuration host comprises a 

2 mechanism that repeatedly probes the address space for upstream bridges when 

3 no slave device is located. 

1 24. The apparatus of claim 23 wherein the bridge ID assigning mechanism 

2 comprises a mechanism that assigns a bridge ID to each located upstream 

3 bridge. 

1 25. The apparatus of claim 24 wherein the configuration host further comprises a 

2 mechanism that repeatedly probes for downstream bridges when no further 

3 upstream bridges are located by the upstream bridge locating apparatus. 

1 26. The apparatus of claim 25 wherein the bridge ID assigning mechanism 

2 comprises a mechanism that assigns a bridge ID to each located downstream 

3 bridge. 

1 27. The apparatus of claim 26 wherein the information entering mechanism 

2 comprises a mechanism that enters information into internal registers and 

3 address bitmap of at least one downstream bridge when no further downstream 

4 bridges are detected by the downstream bridge locating mechanism. 

1 28. The apparatus of claim 18 further comprising a mechanism that walks the bus 

2 system to discover upstream bridges and a mechanism that enters information 

3 into internal registers and address bitmap of each discovered upstream bridge to 

4 control the flow of information between bus segments. 

1 29. The apparatus of claim 18 wherein the bridge ID assigning mechanism 

2 comprises a reset device that sets the bridge ID of all bridges to a predetermined 
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3 bridge ID upon reset and the configuration host comprises a mechanism that 

4 successively configures each bridge by sending commands and data to the 

5 predetermined bridge ID. 

1 30. The apparatus of claim 18 wherein the bridge ID assigning mechanism 

2 comprises CFG IN/CFG OUT pins on each bridge wherein all bridges on the 

3 same hierarchical level have their CFG IN/CFG OUT pins connected together so 

4 that only one bridge at a time responds to the predetermined bridge ID. 

1 31 . The apparatus of claim 30 wherein the CFG IN/CFG OUT pins of all bridges on 

2 the same hierarchical level are connected in a daisy chain configuration. 

1 32. The apparatus of claim 31 wherein a bridge in the daisy chain configuration 

2 enables the next bridge in the daisy chain configuration to respond to the 

3 predetermined bridge ID when the bridge is assigned a bridge ID other than the 

4 predetermined bridge ID. 

1 33. The apparatus of claim 18 wherein at least some of the bridges are bi-directional 

2 bridges comprised of two unidirectional bridges connected in parallel and 

3 wherein the bridge ID assigning mechanism comprises a mechanism that 

4 assigns the two unidirectional bridges different bridge IDs. 

1 34. The apparatus of claim 18 further comprising a mechanism that provides 

2 additional information to each bridge to enable the bridge to operate with a 

3 deterministic arbitration protocol. 

1 35. A computer program product for configuring a bus system having a plurality of 

2 bus segments with bus master devices and slave devices connected thereto, the 



47 



3 bus segments connected by bus bridges, each bus bridge having a bridge ID, a 

4 plurality of internal registers and an address bitmap for controlling information 

5 flow through the bridge, the computer program product comprising a computer 

6 usable medium having computer readable program code thereon, including: 

7 program code that walks the bus system to discover the bus topology and 

8 the bus bridges that form that topology; 

9 program code that assigns a bridge ID to each discovered bridge; and 

10 program code that enters information into internal registers and address 

1 1 bitmap of each discovered bridge to control the flow of information between bus 

12 segments. 

1 36. A computer data signal embodied in a carrier wave for configuring a bus system 

2 having a plurality of bus segments with bus master devices and slave devices 

3 connected thereto, the bus segments connected by bus bridges, each bus bridge 

4 having a bridge ID, a plurality of internal registers and an address bitmap for 

5 controlling information flow through the bridge, the computer data signal 

6 comprising: 

7 program code that walks the bus system to discover the bus topology and 

8 the bus bridges that form that topology; 

9 program code that assigns a bridge ID to each discovered bridge; and 

10 program code that enters information into internal registers and address 

1 1 bitmap of each discovered bridge to control the flow of information between bus 

12 segments. 
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